cemented relationship

Translations
укреплённые отношения
They have a cemented relationship built on trust.
У них укреплённые отношения, основанные на доверии.